Projection Multilevel Methods for Quasi-linear PDEs: V-cycle Theory
نویسنده
چکیده
The projection multilevel method can be an efficient solver for systems of nonlinear partial differential equations that, for certain classes of nonlinearities (including least-squares formulations of the Navier-Stokes equations), requires no linearization anywhere in the algorithm. This paper provides an abstract framework and establishes optimal V-cycle convergence theory for this method.
منابع مشابه
Projection Multilevel Methods for Quasilinear Elliptic Partial Differential Equations: Numerical Results
The goal of this paper is to introduce a new multilevel solver for two-dimensional elliptic systems of nonlinear partial differential equations (PDEs), where the nonlinearity is of the type u∂v. The incompressible Navier-Stokes equations are an important representative of this class and are the target of this study. Using a first-order system least-squares (FOSLS) approach and introducing a new...
متن کاملProjection Multilevel Methods for Quasilinear Elliptic Partial Differential Equations: Theoretical Results
In a companion paper [8], we propose a new multilevel solver for two-dimensional elliptic systems of partial differential equations (PDEs) with nonlinearity of type u∂v. The approach is based on a multilevel projection method (PML [9]) applied to a first-order system least-squares (FOSLS) functional that allows us to treat the nonlinearity directly. While [8] focuses on computation, here we con...
متن کاملConvergence of quasi-optimal Stochastic Galerkin methods for a class of PDES with random coefficients
In this work we consider quasi-optimal versions of the Stochastic Galerkin Method for solving linear elliptic PDEs with stochastic coefficients. In particular, we consider the case of a finite number N of random inputs and an analytic dependence of the solution of the PDE with respect to the parameters in a polydisc of the complex plane C . We show that a quasi-optimal approximation is given by...
متن کاملV-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems
In this paper we are interested in the solution by multigrid strategies of multilevel linear systems whose coefficient matrices belong to the circulant, Hartley, τ algebras or to the Toeplitz class and are generated by (the Fourier expansion of) a nonnegative multivariate polynomial f . It is well-known that these matrices are banded and have eigenvalues equally distributed as f , so they are i...
متن کاملA Multilevel Stochastic Collocation Algorithm for Optimization of Pdes with Uncertain Coefficients
In this work, we apply the MG/OPT framework to a multilevel-in-sample-space discretization of optimization problems governed by PDEs with uncertain coefficients. The MG/OPT algorithm is a template for the application of multigrid to deterministic PDE optimization problems. We employ MG/OPT to exploit the hierarchical structure of sparse grids in order to formulate a multilevel stochastic colloc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Multiscale Modeling & Simulation
دوره 4 شماره
صفحات -
تاریخ انتشار 2005